Временная сложность часто измеряется в терминах количества узлов, вырабатываемых в процессе поиска, а пространственная сложность— в терминах максимального количества узлов, хранимых в памяти.

Чтобы оценить эффективность любого алгоритма поиска, можно рассматривать только стоимость поиска, которая обычно зависит от временной сложности, но может также включать выражение для оценки использования памяти, или применять суммарную стоимость, в которой объединяется стоимость поиска и стоимость пути найденного решения. Для задачи поиска маршрута от Арада до Бухареста стоимость поиска представляет собой количество времени, затраченного на этот поиск, а стоимость решения выражает общую длину пути в километрах. Поэтому для вычисления суммарной стоимости нам придется складывать километры и миллисекунды. Между этими двумя единицами измерения не определен "официальный курс обмена", но в данном случае было бы резонно преобразовывать километры в миллисекунды с использованием оценки средней скорости автомобиля (поскольку для данного агента важным является именно время). Это позволяет рассматриваемому агенту найти оптимальную точку компромисса, в которой дальнейшие вычисления для поиска более короткого пути становятся непродуктивными. Описание более общей задачи поиска компромисса между различными ценностями будет продолжено в главе 16.